-4- 



YOR9-200 1-0335 09/917,818 00280706aa 

Amendment dated 1 1/27/2007 Reply to office action mailed 08/27/2007 

The following is a complete listing of all claims in the application, with an 
indication of the status of each: 

Listing of claims: 



1 1 . (previously amended) A method for identifying a cost-minimizing bid set 

2 for reverse combinatorial auctions where all-or-nothing bids are allowed, said 

3 method comprising: 

4 receiving a plurality of bids, each bid having a timestamp, a bid price 

5 and item information identifying at least one bid item; 

6 introducing a decision variable for each bid; 

7 introducing a counting variable to indicate whether bids from a 

8 supplier are chosen in an optimal bid set; 

9 modeling demand constraints for each item using the decision variable 

10 for each bid; 

1 1 modeling minimum and maximum numbers of suppliers based on the 

12 counting variables; 

13 introducing dummy bids, based on said modeled demand constraints, 

14 to ensure computability of a cost-minimizing bid set meeting said modeled 

15 demand constraints; 

16 formulating an objective of choosing bids that arrive early, for a given 

17 cost, based on an additional timestamped objective with the given cost level 

18 as a constraint; 

19 introducing price modifications to at least one of said bid's respective 

20 item information and adjusting, based on said price modifications, the 

21 formulated objective of choosing bids that arrive early, and 

22 generating a winner of the reverse combinatorial auction, by selecting 

23 the cost-minimizing bid set from among said plurality of bids, the selecting 
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24 based on said time stamps, said bid prices, said item information, said 

25 formulated objective of choosing bids that arrive early, and said modeled 

26 demand constraints. 

1 2. (original) The method of claim 1, wherein the auction is a single-round 

2 auction. 

1 3. (original) The method of claim 1, wherein the auction is a multiple-round 

2 auction. 



1 4-11. (canceled) 



